//#define _CRT_SECURE_NO_WARNINGS
//
//#include<stdio.h>
//
//int main(){
//	int n = 0;
//	int arr[101] = { 0 };
//	scanf("%d", &n);
//	int i = 0;
//	int choice = 0;
//	int sum_max = 0;
//	for (i = 0; i < n; i++) {
//		scanf("%d", &arr[i]);
//		int num = arr[i];
//		int sum = 0;
//		while (num > 0) {
//			sum += num % 10;
//			num /= 10;
//		}
//		if (sum_max < sum){
//			sum_max = sum;
//			choice = arr[i];
//		} else if (sum_max == sum && choice < arr[i]){
//			choice = arr[i];
//		}
//	}
//	printf("%d\n", choice);
//
//	return 0;
//}